On distinct distances among points in general position and other related problems
نویسنده
چکیده
A set of points in the plane is said to be in general position if no three of them are collinear and no four of them are cocircular. If a point set determines only distinct vectors, it is called parallelogram free. We show that there exist n-element point sets in the plane in general position, and parallelogram free, that determine only O(n/ √ logn) distinct distances. This answers a question of Erdős, Hickerson and Pach. We then revisit an old problem of Erdős : given any n points in the plane (or in d dimensions), how many of them can one select so that the distances which are determined are all distinct? — and provide (make explicit) some new bounds in one and two dimensions. Other related distance problems are also discussed.
منابع مشابه
Distinct distances between points and lines
We show that for m points and n lines in R2, the number of distinct distances between the points and the lines is Ω(m1/5n3/5), as long as m1/2 ≤ n ≤ m2. We also prove that for any m points in the plane, not all on a line, the number of distances between these points and the lines that they span is Ω(m4/3). The problem of bounding the number of distinct point-line distances can be reduced to the...
متن کاملSome Old and New Problems in Combinatorial Geometry
Usually we the number the points Let x l ,x , . . .,xn be n distinct points in a metric space . will restrict ourselves to the plane . Denote by D(x , . . .,x ) of distinct distances determined by x , . . .,x . Assume lthat n are in r-dimensional space . Denote byl n f (n)= min D(x, . . .,x), r xl, . . .,x l n n I conjectured more than 40 years ago that f (n)> c n/(log n) 2 . The lattice points...
متن کاملThe phylogenetic position of Myxobolus carnaticus (Myxozoa, Myxosporea, Bivalvulida) infecting gill lamellae of Cirrhinus mrigala (Hamilton, 1822) based on 18S rRNA sequence analysis
Myxozoans are an economically important group of microscopic parasites best known for the diseases they cause in commercially important fish hosts. The classification of myxosporeans is generally based on the morphology of their myxospores. Without molecular data, it is very difficult to identify new or existing species. DNA sequence information is therefore, a prerequisite to taxonomic and phy...
متن کاملSERIE B | INFORMATIK Point Sets with Distinct Distances
For positive integers d and n let fd n denote the maximum cardinality of a subset of the n grid f ng with distinct mutual euclidean distances Improving earlier results of Erd os and Guy it will be shown that f n c n and for d that fd n cd n lnn where c cd are constants Also improvements of lower bounds of Erd os and Alon on the size of Sidon sets in f n g are given Furthermore it will be proven...
متن کاملبررسی ساختار جمعیتی گاوهای بومی ایران با استفاده از تحلیل افتراقی مؤلفههای اصلی
Effective management of genetic resources in the domestic animals is based on characterization of genetic structure and diversity among populations. Strategies reducing complexity and dimensions of data are required to analyze the genetic relationships between populations based on dense genomic data. The objective of this study was to use the discriminant analysis of principal components (DAPC)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Periodica Mathematica Hungarica
دوره 57 شماره
صفحات -
تاریخ انتشار 2008